Compression d'images par SVD et sur-approximation des composantes de chrominance

RÉSUMÉ. Dans cet article, nous présentons un nouveau schéma de compression d’image en couleurs qui effectue une approximation de la matrice des valeurs singulières. L’image doit être convertie dans l’espace luminance / chrominance avant d’être traitée comme dans le cas de la norme JPEG 4 : 2 : 0. Notre algorithme repose sur un sous-échantillonnage de la chrominance, puis une sur-approximation des valeurs singulières de cette dernière. Au lieu de ne retenir que les k premières valeurs singulières pour les 3 composantes R, V et B de l’image, on retient les k premiers coefficients pour la composante Y et seulement k' (k' ≤ k) coefficients pour les 2 composantes Cb et Cr. Les résultats ont montré que pour des images de 512×512 pixels, à partir de k = 40 correspondant à une distorsion moyenne de 30 dB et un ratio de 15 : 1, l’image restituée est de bonne qualité. L’algorithme permet aussi un gain de vitesse considérable grâce au sous échantillonnage.